package LeetCodeHot100;

/**
 * 实现 strStr() 函数。
 *给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。
 *
 *  思路： 暴力匹配
 */
public class LeetCode28 {
    public int strStr(String haystack, String needle) {
        int n = haystack.length(), m =needle.length();
        char[] s = haystack.toCharArray();
        char[] p = needle.toCharArray();
        for (int i = 0; i <= n-m ; i++) {
            int b = i;
            int j = 0;
            while (j < m && s[b] == p[j]){
                b++;
                j++;
            }
            if(j == m){
                return j;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        LeetCode28 l1 = new LeetCode28();
        l1.strStr("hello","ll");

    }
}
